ASYMPTOTIC DIMENSION OF FINITELY PRESENTED 

GROUPS 



THANOS GENTIMIS 

Abstract. We prove that if a finitely presented group is one-ended then its 
asymptotic dimension is bigger than 1. It follows that a finitely presented 
group of asymptotic dimension 1 is virtually free. 



1. Introduction 

The notion of asymptotic dimension of a metric space was introduced by Gromov 
in 6 . It is a large scale analog of topological dimension and it is invariant by quasi- 
isometries. This notion has proved relevant in the context of Novikov's higher 
signature conjecture and it was investigated further by other people (see |13j . pP, 

EDI). 

In this paper we show the following: 

Theorem 1. If G is a one- ended finitely presented group then G has asymptotic 
dimension greater or equal to 2. 

Also we deduce as corollary: 

Theorem 2. If G is a finitely presented group with asdim G — 1 then G is virtually 
free. 

For finitely generated groups the statement above doesn't hold. We give a 
counter-example at the end. 

After we completed this work T. Januszkiewicz brought to our attention his joint 
paper with J.Swiatkowski ([8]) where they proved the same results independently. 

Finally I would like to thank pr. P.Papasoglu for his help and guidance during 
the writing of this paper. 

2. Preliminaries 

Metric Spaces. Let (A, d) be a metric space. If A, B are subsets of A we 
set d(A,B) = ini{d(a,b) : a 6 A,b G B}. A path in A is a map 7 : I — > X 
where / is an interval in R. A path 7 joins two points x and y in X if J = [a,b], 
7(a) = x and 7(6) = y. The path 7 is called an infinite ray starting from xq if 
/ = [0,oo) and 7(0) = xq. A geodesic, a geodesic ray, or a geodesic segment in X, 
is an isometry 7 : / — > X where / is M or [0, 00) or a closed interval in K. We use 
the terms geodesic, geodesic ray etc. for the images of 7 without discrimination. 
On a path-connected space A given two points x, y we define the path metric to 
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be p(x, y) — inf{length(p)} where the infimum is taken over all paths p that join 
x and y. A space is called a geodesic metric space if for every x, y in A there 
exists a geodesic segment which joins them. In a geodesic space the path metric 
is indeed a metric. A geodesic metric space A is said to be one-ended if for every 
bounded K, X — K has exactly one unbounded connected component. We say that 
X is uniformly one-ended, if for every n G M + there is an m € J£ + such that for 
every K C X with diam(K) < n, X — K has exactly one connected component of 
diameter bigger than m. 

Groups. The Cayley graph of G with respect to a generating set S is the 1- 
dimcnsional complex having a vertex for each element of G and an edge joining 
vertex x to vertex xs for every vertex x and every s G S . The Cayley graph has a 
natural metric which makes it a geodesic metric space, where each edge has length 
1 (see JO]). In fact any connected graph can be made geodesic metric space in the 
same way. 

We will use the same letter G for both the group and its Cayley graph as a 
metric space. We also use van - Kampen Diagrams (see [2] chapter V pg 236 -240 
and [H])- A van Kampen diagram 2) for a word w in S representing the identity 
element of G, is a finite, planar, contractible, combinatorial 2-complex; its 1-cells 
are directed and labeled by generators and the boundary labels of each of its 2-cells 
are cyclic conjugates of relators or inverse relators. Further the boundary label for 
55 is w when read (by convention anticlockwise) from a base point in dD. We recall 
here that a word w represents the identity element of G if and only if the path in 
the Cayley graph labeled by w is closed. 

There is a natural map / from the 1-skeleton IDW of T) to the Cayley graph of 
G. f sends the base point to a vertex v of the Cayley graph and edges of J)' 1 -' to 
edges of the Cayley graph with the same label. Obviously / is determined by the 
image of the base point, v. f is not necessarily injective. If we consider J)^ 1 ) as 
a geodesic metric space giving each edge length 1 then d{x,y) > d(f(x),f(y)) for 
every x, y in . 

We say that a group G is virtually free if there exists a finite index subgroup H 
of G which is a free group. 

A group G is called free-by-finite if it contains a normal subgroup N of finite 
index such that N is free. 

Generally if A is a property of groups then we say that G is virtually X if 
3H <f G and H has property X. We say that G is A-by-finite if 3 N </ G normal 
such that N has property A. 

Obviously if G is A-by-finite then G is virtually A. The converse also holds if 
the property A is inherited to subgroups. 

Now since if G is free every subgroup of G is free we have that G is virtually free 
if and only if G is free by-finite. 

Asymptotic Dimension. A metric space Y is said to be d - disconnected or 
that it has dimension on the d - scale if there exist Bi C Y such that: 

Y =\jBi 

iei 

with svp{diamBi, i 6 /} < D < oo, d(Bi, Bj) > d V i ^ j. 
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Definition. (Asymptotic Dimension 1) We say that a space X has asymptotic 
dimension n if n is the minimal number such that for every d > we have: 
X = (J Xk for k = 0, 1, 2, n and all Xk are d- disconnected. We then write 
asdimX = n. 

We say that a covering {B{\ of X has d - multiplicity < k, if and only if every 
d-ball B(x, d) in X meets no more than k sets Bi of the covering. The covering has 
d - multiplicity k if d - multiplicity < k is true and d - multiplicity < k — 1 is false. 
A covering {Bi}, i 6 / is D - bounded, if diam(Bi) < D for all i e /. 

Definition. (Asymptotic Dimension 2) We say that a space X has asdimX = n, 
if n is the minimal number such that Vd > there exists a D '-bounded covering of 
X with d - multiplicity < n + 1 . 

The two definitions used here are the first two definitions Gromov gave in his 
paper [S]. It is not difficult to see that the two definitions are equivalent. 

3. Main Theorem 

Before we get to the main theorem we will prove two lemmas that we will need 
below. 

Lemma 1. Let G be a finitely generated, infinite group then asdim G > 0. 

Proof. Let asdim G = and fix d > 0. Then according to the first definition we 
have that G = X\ were X\ — \]Bi with: 

(1) diamB, <D,ViE I 

(2) diB^B^^d^i^j. 

That means that G is d-disconnected. Since G is a connected graph it follows that 
we can not have two distinct Bi's. So G C B\ which means that G is £>-bounded. 
But since G is finitely generated we have immediately that G is finite which is a 
contradiction. □ 

Lemma 2. If G is an one- ended finitely presented group then G contains a bi- 
infinite geodesic. 

Proof. Take any n £ N. Then define 

C n = {geodesic paths starting from e of length n} 

We note that: 

a) C n ^ for all n £ N. 

b) C n is a finite set for all n £ N. 

Consider a map 



which takes every geodesic path of length n from G„ and cuts off the last edge of 
that path. Then obviously what is left is also a geodesic and now the length is 
n — 1 . Thus it is contained in C n -i- So for every n £ N, tt™^ is a natural well 
defined map. 

So now consider the inverse limit sequence 




n 



c, 



{e} ^C 1 ^C 2 



C, 



n 
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with bonding maps 7r™_ 1 . By using the well known statement that the inverse limit 
of compact spaces is compact and hence nonempty, we obtain that 

F = hm{aX-i}^0 

Now let r G F. Obviously r is an infinite geodesic ray starting from e. Now lets fix 
a geodesic segment £ in C n and denote by all the infinite geodesies in F starting 
with £. Then obviously is the inverse image (7r£°) -1 (£) where 7r£° : F — > C„ is 
the natural projection. Thus if Y^ is non empty it is compact. 

Now define: 

S n = {g G G such that d(g, e) = n}, 

L n = {all the geodesic paths starting from S n and ending at e}, 

E n — {r : r are geodesic rays, r(0) G -K" n , e e r,} 

Obviously £?„ is not empty since let r' one of the geodesic rays we defined starting 
from e. Let g — r'(n) be the vertex of r' in S n . Define g^ 1 ■ r' . Since multiplying 
with an element doesn't change the respective distances g _1 • r' is also a geodesic 
starting from g^ 1 ■ e = g^ 1 which is obviously in S n and passing through g^ 1 -g = e. 
Thus, E n ^ 0. 

Now fix an 77 in L n and its corresponding h G S n . Define the inverse limit 
{h} h ■ Ci ir- h ■ C 2 «- ... ^ h ■ C n <- ... 

The above inverse limit gives us all the geodesic rays starting from h i.e. h ■ F. 

The set Y' of all geodesic rays starting with the path 77 being homeomorphic to 
Y h -i. n , is a compact by the above remark (if it is not empty of course!). 

Then by the definition we get that: 

En= (J Y V 

Since E n is non-empty, it is compact as a finite union of compact sets. Thus the 
inverse limit: 

E = ]imE n 

with the restrictions as the bonding maps is compact and nonempty. Now let k in 
E. Then k is a path that passes through e and k is our bi-infinite geodesic line. 
This concludes the lemma. □ 

Theorem 1. If G is an one-ended finitely presented group then asdim G > 2. 

Proof. By lemma 1 and since G is one-ended we have that G is infinite and thus 
asdim G > We will show that asdim G^l. Let's suppose that asdim G = 1. 

Let M = m&x{\n\,i = l,2,...,n: relation of G}, where \r\ — length of the 
word r. We fix d > 100M + 100. Since asdim G = 1 there is a covering B = {Bi} 
with: 

iei 

and diamBi < D,Vi G /, such that every ball B(x, d) intersects at most 2 sets of 
the covering B. We may assume without loss of generality that if r is a path in the 
Cayley graph labeled by a relator then r is contained in some Bj G B. 

Since G is one-ended we have that G has a bi-infinite geodesic SfLemma 2). 
Let TV = maa;{100D 100 ,300M}. Choose an x a G S and consider the ball B(x Q ,N) 
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which separates the geodesic S into two geodesic rays Si and S2. Since G is one- 
ended there is an x in Si , a y in S2 and a path p with p(0) = x and p(t) = y such 
that pf]B(x ,N) = 0. 

We denote by [x, y] the part of the geodesic S, that connects x and y. Obviously 
length([x, y]) > 2N. We denote by w the path that corresponds to [x, y] \Jp 
We have then that 

length(w) — length([x, y)) + length(p) => length(w) > 200D 

So in order to cover the path w we need at least 3 sets of the covering {Bi}. 
We consider now the van-Kampcn diagram 2) that corresponds to the path w and 
the function / from 2)W to the Cayley graph G. So f(dT>) = w. For notational 
convenience we label vertices and edges of <92) in the same way as w. So for example 
we denote the vertex on <92) which is mapped to xo E w by / also by xq. 

Let B be a set of the covering that intersects [x,y]. We consider f~ 1 (B). Let 
C(B) be the union of all 2-cells of 2) which have the property that their boundary 
is contained in f^ 1 (B). Let U be the collection of all such sets B with the following 
property: For some connected component, K, of C(B), [x,y] K is contained in 
an interval [a, b] with a,b E K such that x E [a, b]. Let d{K) = d(a,b) for such 
a component and let d(B) be the maximal value of all d(K) for K component of 
C(B) such that x E [a, b]. Let B\ be a set in U for which d{B\) is maximal. 
Let K\ be the connected component of C(B\) for which d[K\) = d(B 1 ). Let's say 
that K\ (~l [x, y] is contained in [a±, bi] with a\, b± E K\. Let e be the edge of [x, y] 
adjacent to a\ which does not lie in [a, b]. If r is the 2-cell containing e there is 
some B 2 E B such that C(B 2 ) contains r. 

Let C be the subset of D which contains all 2-cells with boundary contained in 
.f _1 (-Bi U-Sa)- Since d(x a ,p) > N, C does not intersect p. Thus 2) - C ^ 0. Let 
K be the connected component of C which contains xo . 

Let P = 2) — K f] K. Pis connected since K is connected. Each edge of 
P is contained in two 2-cells. One of these 2-cells lies in f~ 1 (Bi [J B 2 ) and one 
does not lie in this set. It is not possible that all edges of P are contained in a 
2-cell of /" 1 (i?2)- Indeed in this case we would have d(B 2 ) > d(B\), which is 
impossible. Since r is contained in C(B 2 ) some edge of P is not contained in a 
2-cell of f^ 1 (Bi). It follows that there are 2 adjacent edges ei,e 2 in P such that 
one of them is contained in a 2-cell of f^ 1 (Bi) and the other in a 2-cell of / _1 (i?2)- 
If c is the 2-cell that contains e\ and is not in / _1 (-BiU^2) then c lies in a set 
f^ 1 (B 3 ) with B 3 E B and £? 3 7^ B\,B 2 . The edges ei,e2 and the 2-cell c have a 
vertex v in common. So v E / -1 (-Bi n6 2 n B 3 ). It follows that Bi D B 2 D B 3 ^ 0, 
a contradiction. 

This concludes the proof. □ 

Remark. The result above holds also for uniformly one-ended simply connected 
simplicial complexes. So if X is a uniformly one-ended simply connected simplicial 
complex then asdim X > 2. 

Of course the result does not hold for one-ended simply connected simplicial 
complexes, a half-line gives a counterexample. We remark finally that if a Cayley 
graph is one ended then it is uniformly one ended. 

We note that the following theorem holds: 
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Theorem. (Dunwoody-Stallings 4 ) If G is a finitely presented group then G is 
the fundamental group of a graph of groups such that all the edge groups are finite 
and all the vertex groups are or 1 ended. 

Also it is known that: 

Lemma 3. // all the vertex groups are 0-ended (i.e. finite) then G is virtually free 
(see page 120, prop. 11). 

Furthermore it is not difficult to prove the following lemma (see [J]): 

Lemma 4. If H < G and H is finitely generated then asdimG > asdim H . 

Using the lemma above and theorem 1 we have the stronger result: 

Theorem 2. If G is a finitely presented group with asdim G — 1 then G is virtually 
free. 

Proof. Let G be a finitely presented group with asdim G = 1 . Let T be the graph of 
groups of the Dunwoody-Stallings theorem. If a vertex group H is one-ended then 
from the theorem 1, asdim H > 2. But H < G which means that asdim G > 2 
which is a contradiction. So all vertex groups are 0-ended. It follows that G is 
virtually free. □ 

Now we give an example of a finitely generated group which is not finitely pre- 
sented, not virtually free and that has asymptotic dimension 1. Namely: 

Proposition. Let G — Z 2 \ r Z be the restricted wreath product of Z2 and Z. Then 
asdim G — 1 and G is not virtually free. 

Proof. Since G = Z2 l r Z there exists a short exact sequence: 

-» (ffi z Z 2 ) -► G -> Z -> 

By the Hurewicz type formula (see we have: 

asdimG < asdimL + as dim (02^2) 

Since every finitely generated subgroup F of (©^2) is finite, we have that all F 
of that type have asymptotic dimension 0. Following the definition of asymptotic 
dimension for arbitrary discrete groups found in we get: 

asdim{®%L-i) = sup{asdimF|F < G, finitely generated} = 

Another way to get the same result is by using the following corollary found in |12j 

Corollary. Let G be a countable abelian group. Then asdim G = if and only if 
G is torsion. 

Obviously ©zZ 2 is abelian and torsion so asdim ©^^2 = 0. Thus we get: 

asdim G < 1 + = 1 

Since G is a finitely generated infinite group (see [2] for the description of the 
generators), by lemma 1 we have that asdim G > 0. So asdim G = 1. 

We will prove that G is not virtually free. Let G be virtually free. Then G is 
free-by-finite. So there exists a normal subgroup N of G such that N is free and 
the index \G : N\ is finite. Recall the exact sequence: 

-» (ffi z Z 2 ) -> G -» Z -> 
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and lets denote the image of ®-£Li in G to be H through the one to one mapping 
/. Then obviously H < G. Define q : G — ► ^ and restrict q to H. Since H is 
infinite and % is finite then H f] kerq ^= 0. But kerq = N thus H f] N ^ which 
is a contradiction because if a € H a is torsion. Thus a ^ N since iV is free. □ 
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